SOME 3-ADIC CONGRUENCES FOR BINOMIAL SUMS 
"CS|" ; YONG ZHANG AND HAO PAN 

o 

^\i ' Abstract. We prove some 3-adic congruences for binomial sums, which were 

5_i I conjectured by Sun. 



m 



^ 



1. Introduction 



For a non-zero integer n and a prime p, let Vj^n) denote the p-adic order of n, 
r~* ■ i.e., z/p(n) is the largest integer such that p'^vi^^ \ n. In [1], Strauss, Shallit and 

^ . Zagier proved that for any positive integer n. 



. k J J \ V ^ , , 

^ fc=0 ^ ^ ^ \ \ / / 

Recently Sun [T] showed that 

°°| '"° '"° (1.2) 

^ ■ where m is an integer and p is an odd prime dividing m — 4. Furthermore, he also 

O ' proposed several conjectures on the 3-adic orders of the above two binomial sums. 

Conjecture 1.1. Let m be integer with m = 1 (mod 3). 



i) For every positive integer n, we have 

n-l (2k 






- E ^ ^ mm{z/3(n), u^ - 1) - 1}. (1.3) 

^ fc=0 ^ 

For any integer a > v^{m — 1) , we have 

fc=0 ^ ^ 

(ii) For every positive integer n, we have 

(^ E ^ (" ^ ') Q ) S -"{^3(«). .3(™ - 1)} - 1. (1.5) 



1^3 I 
\ n, 

k=Q 



2010 Mathematics Subject Classification. Primary 11B65; Secondary 05A10. 

1 



For any integer a > v^{m — 1) , we have 



3"-l 



(iii) For any integer a > 2, we have 

^|Vl)'f;^)f*).-3-(modn (.7) 

In this paper, we shall confirm Conjecture. 
Theorem 1.1. All assertions of Conjecture [7771 are true. 
The proofs of (ll.3p - (ll.7l) will be given in the next sections. 

2. Proofs of (ITsD and (ITID 

For A,BeZ, the Lucas sequence {un{A, B)} are given by 

Uo{A, B) = 0, Ui{A, B) = 1, Un+i{A, B) = Aun{A, B)~Bun-i{A, B) for n>l. 

In particular, it is not difficult to check that {u„(— 1, l)}„>o G {0,1,-1} and 
n„(— 1, 1) = n (mod 3). 

Lemma 2.1. Suppose that m = 1 (mod 3). Then we have 

Un{m - 2, 1) _ u„(-l, 1) ^ m-1 fn - l\ ^^^^ 3.3(^-1)^ (2.I) 



n n 3 V 2 

if m ^ A, and 



M2,1)_M-1,1)(^^^3), (2.2) 



n n 

In particular, we always have 

Mm-2^ ^ !f!lhill) („,od 3-(--)-). (2.3) 

n n 

Proof. Let A = m{m — 4). By the properties of Lucas sequences, we have 

«„(m - 2. 1) = ^ E i ('; : J) ('" - 2)»-'A('-"/^ (2.4) 

If A = 0, i.e., -m = 4, then 



l<fc<n 

2\k 



«„(2,i) /4-2V' M-M) ,., 

— ' ' — 1 = (mod 3). 



n \ z I n 



Suppose that A 7^ 0. Then 



n \ '^ / ^^ \k-lj\ 2 J k2^~^ 

^ ' l<k<n ^ ' ^ ' 

2\k 

- \^ /n - 1\ (m - 2)"-^ ((m-l)(m-3) -3)('=-i)/2 

l<fc<n ^ ^ 

2tfc 

l<k<n ^ ' j=0 \ J / 

2\k 

2\k 

By dMD, it is derived that 



E 



,A;-1/V 2/ k2^-^ 

2\k 



n \ z J n 

We are done. D 

The following curious identity is due to Sun and Taurso [3l (2.1)]: 

fc=0 ^ ^ fc=0 ^ ^ 



It is easy to check that 



1 f2n\ 1 ( (2n- \\ /2n\ , , , 

2 . - , 1 ■ (2.6) 



n\k J n — k\ \ k j \ k 
So (12.51) can be rewritten as 



n— 1 , /r^i \ ri—l 



n ^ m'^y k ) ^VV k J \ k ) ) n- k 



k=0 ^ ^ k=0 



Thus using f l2.3p and fl2.6p . we have 



^n-1 ^ 1 (2k\ "^ ( j2n-\\ /2n\\M„_fc(-l,l^ 



n ^-^ m^ \ k J ^-^ \ \ k J \ k n — k 

fc=o ^ ^ fc=o 

n— 1 /„ \ -, n— 1 



I.— n \ / I— n N / 



k=0 ^ ' k=0 

Thus (11 ■3p easily follows from f ll.ip . 

Suppose that a > v^{m — 1). When m = 4, we have Un(2, 1) = n. By (12. 5p . 

J_ ^^^ ^ /2^\ 1 ^v^^ (2 ■ T\ _ 

k=0 ^ ^ k=0 ^ ^ 

^2 • 3"\ 2 v^ /2 ■ 3" - 1 



1 V^/2-3"\ 2 y^ 



43--1 A^ \ k 43--1 ^^ V A; - 1 

^^^ /2 • 3"\ ^^^ /2 ■ 3" - A , , , 

A:=0 ^ ^ fc=l ^ -^ 



1 ^^^ /2 ■ 3"\ , ,1 ^^^ /2A;\ , , „, 

u—n \ / ! — n N / 



Suppose that m 7^ 4. Note that 

3"-l /„ „„\ . 3"-l 

3«" , - , 

fc=0 ^ ^ fe=0 

Hence applying (12. ip and (12.70 . we get 

fc=0 ^ ^ fe=o ^ ^ ^ ^ ^ ^ 

m - 1 / ^^^ /2 • 3^^ - 1\ /2 ■ 3^^ - A; - n /3" - 1 



M3a_fc(m-2, 1) 



.^21 , ,, 

3V^^v A; yv 2 yv2 

fe=0 

m-1/^^^ /2-3"-3\ /3°-r 



(E(2.3-i)(2.r-,(-;-)-(--)) 



3 . 

k=0 

i^:^^ (mod 3'^3('"-i)^ 
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where in the last step we use the fact 

This proves f ll.4p . 

3. Proofs of (1131) and (ITTI ) 

In this section, we shall prove (11 .Sp and (11 ■6p . under the assumption of the 
following congruence: 

i:(-l)^(" I ') ('^^) - (mod 3-«W-i). (3.1) 

And the proof of (13.10 will be given in the final section. We also need a special 
case of an identity of Sun 0, (2.6)]: 

1 ^ (-1)'' fn - 1\ f2k\ ^ (-1)''"^ fn - l\ ^ 1 f2l\ 

n\^ m^ \ k )\k)^^ k \k-l)^^\l )' ^^'^^ 

Thus from (Q, (Dand (jSlD, it follows that 



n-l / ,xfc 



1 y4 (-1) Y^ - 1V2A; 

n ^-^ m^ \ k J \ k 

k=o ^ ^ ^ 



^ m'^-i U- 1 J ^ V 



^ ^ ' '2A;-1\ /2A;\\Mfc-z(m-2,l) 



/ / \l k-l 






So (11.50 is concluded. 

First, suppose that ?7i 7^ 4. For an integer a > z/3(r7i — 1) + 1, define 

.. X v^ (-1)*^"' Ci" - A v^ ^ ^2A; - 1\ /2A;\\ /fc - / - 1 



By dm), 

3" / .xl,_1 /„„ ,N fc-1 



-Z. ^/c-1 ^A:-i;f^^ <v I ) \l)) k-l 

^f:^C::0|«"r>(?))-^C-rO 



fc=0 

Thus in view of (13. ip . it suffices to show that 

/(a) = -1 (mod 3). 
Noting that 

'A;-/-l\ (A;-/-l)(fc-Z-2) _ I 1 (mod3), if 3 | fc - /, 



2 / 2 jo (mod 3), otherwise, 

we have 

0<j<k-l ^ ^ ^ V / / 

Z\k-l 

By the proof of [21 Theorem 1.1], 
Apparently for < /;; < 3" — 1, 
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E (^("rVm)^(?C:;)("-3)- 



0<j<k-l 
■i\k-l 



Hence noting that a > 2 and applying fll.ip . we can get 

3" 



fc=l V / \ / / j=l Kjoa- 



n — 1 ^3"~J— 1 , V qa-i-l — l , 



3\i 



j=l \ t=0 ^ ^ i=0 ^ 

j=l \ i=0 ^ / i=0 V / / 

Finally, if m = 4, then we have 

1_ y^ (-1)^ /S*^ - 1\ f2k\ _ y- /3« - 1\ (-1)^-^ yi ^ /2/ 

3^^ 4^= V k )\k) ~^\k~l) k ^a\i 

K U li J- i U 

3" , fc-1 



k=l 1=0 

Clearly, 



-EiEC;)(-d3). 

J — 1 i—n \ / 



EK!)^E(-''r/v<-)-r/!;>5i.a*)' 



Z=0 ^ ^ i=0 

So using (II. ip again, we obtain that 

3"-l / .^i. /„„ .X /^,x 3 

3" 



rg^rr)a>4a><e3r)-)^-— 



fc=0 ^ / \ / ^=1 



4. Proofs of (ITTTl) and (JO) 
The key of the proofs of (11.70 and (13. ip is the following identity. 

Lemma 4.1. 



n 



")(:)'-''45:(^)(t:| 



k=0 ^ / ^ / A:=0 



Et (-)'-iEr r : ' (1-^-)'- ("> 



Proof. 



gff)C).-..-E(-f)(:)».-..' 

=|:(-f)C)i:C)».-.. 
=i:(-f)...-..-g(-;'!-')(.!.. 

4 §(»){";:,'>-«' 



Substituting x = 1 in f l4.ip . we get 

n— 1 /r^T\ / -I \ -. n— 1 
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i:(-K!-)Cr)^iirE(-3.'C:)r::;:.")- <-> 



Let a = jy-sin). Obviously, 



i:'-)<^)(^'::^-n -'£<-''(") e*::i:') <--^"-''' 



i:(-3.'(!) 

I — n V / 



fc=0 \J / \ / ^.^0 

When a = 1, writing n = 3b with 3 f 6, we have 

'2k\ [2{n - 1 - k)\ _ /6b - 2 
,.„ , , n-l-k ) ~ [sb-l 

is divisible by 3. Below we only consider a > 2. Noting that 

%n-l)\ (-y _ f2k\ f2{n - 1 - k) 
n-l J {^^ll^^) \kj\ n-l-k 

we have 

fc=0 \ / \ / \ / fc=o ^ 2k J 

Since 



2(n - 1)\ n /2n\ , , ,, 

= (mod 3''), 



n-\ ) 2{2n- l)\n 



it suffices to prove that 

2a-2 /n-n2 

fe=0 \ 2k ) 

Clearly, 



For 1 < A; < 2a — 2 and 2 < j < 2/;; + 1, it is easy to check that 

i^sij) < a - 1 
and 

U3{{2k + l)j) < k + 1. 

Hence for 2 < j < k 

3'=(1 - n/j) 3'' 3^n _ 3'' 



2k + 1 2k + 1 {2k + l)j 2k + 1 

Similarly, for 1 < j < 2A; + 1, we also have 

3^ 3^= 

mod 3 



mod 3"-^) 



a-U 



{2k + l){l-2n/j) 2k + 1 

since 

1 2n f2nV 



1 + — + — + 



1 - 2n/j i \ J J 

over the rational 3-adic field Q3. Thus we get 



2a-2 /'n-l\2 2a-2 



(V) _^^^(-3) 



k 



fc=0 V 2fc / fc=0 



Note that for A; > 2a — 1, we always have 

gfc 



= (mod 3 



a-l^ 



2A; + 1 
Thus (13.11) immediately follows from the following lemma. 

Lemma 4.2. 

y. (-3)^ 
k=0 

vanishes over Q3. 



Proof. Let C3 denote the completion of the algebraic closure of Q3. For any a; G C3 
with the 3-adic norm |a;|3 < 1, define the 3-adic logarithm function 



n=l 



I0g3(l + X)=5^^ 

Clearly, 

y. (-3)^ 1 y. iV^r 



\n+l™n 



n 



fc=0 



fc=0 



\2k+l 

+ 1 ~ 2^ 



^(E 



^)' 



fe=i 



1 



:(l0g3(l + V^)-l0g3(l 



k 



-3)) 



E 

fc=l 



;-x/^)* 



fc 



log3 



^^-1 



2v/-3^ — ■ • ' — ■ - 2v/-3 ""V 2 
Since {\/—3 — l)/2 is a third root of unity, the lemma is concluded. 



D 



The proof of fll.7p is very similar, only requiring a few additional discussions. 
Now we have 



3"-l 



EM) 



k=0 

Since 



2k\ /3" - 1 



k 



k 



ri — U V ^K / 



1 /2(3"-i; 



2-3'^ 



3" V 3" - 1 y 2(2 • 3" - 1) V 3» 
we only need to show that 

2a-l 



-1 (mod 3), 



E(-3)' 



*;=0 



/2(3--l)\ 
\ 2k J 



ja-1 



:mod 3"). 



Since a > 2, for 1 < A; < 2a — 1 and 1 < j < 2A; + 1, we always have i^sij) < a — 1, 
and we also have i'3{{2k + l)j) < k unless k = 1 and j = 3. Hence for {k,j) 7^ (1, 3), 



3'=(1 - n/j) _ 3'= 
2k + 1 ^ 2k + 1 

That is, for k >2, 

err 

/2(3''-l) 



fmod 3") and 



{2k+l){l-2n/j) 2k + 1 



(mod 3"! 



1 UU(^-n/jf 



-sy 
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fmod 3^^). 



It follows that 

2a-l /S^-l^i^ 1 /3'^-l\2 2a-l / ^./^ 

E( n\k \ k ) — \^/ n\k { k I I V^ l~'^J 

A;=0 V 2fe / fc=0 V 2fe / fc=2 

-i,( ;) err , 6(3- -D- 

~ ^ ^ (2(3»-i)) (2-3"-2)(2-3'^-3) 

ga-l 



ja— 1 



mods"). 



1 - 2 ■ 3"-i 
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